On Computing the Elimination Ideal Using Resultants with Applications to Gröbner Bases
نویسندگان
چکیده
Resultants and Gröbner bases are crucial tools in studying polynomial elimination theory. We investigate relations between the variety of the resultant of two polynomials and the variety of the ideal they generate. Then we focus on the bivariate case, in which the elimination ideal is principal. We study — by means of elementary tools — the difference between the multiplicity of the factors of the generator of the elimination ideal and the multiplicity of the factors of the resultant.
منابع مشابه
An Implicitization Algorithm for Rational Surfaces with no Base Points
The computation of the implicit equation of a rational parametric surface is in many applications the first step to deal with. The different methods of implicitization belong to two main classes. The first class of methods relies on classical elimination theory. Iterated resultants in one variable or resultants in several variables are used to compute the implicit form. The computation of the r...
متن کاملComputational Polynomial Algebra and Its Biological Applications
This is an informal note that provides basic information about methods and software tools of resultants, triangular sets, Gröbner bases, real solving, quantifier elimination, and symbolic-numeric computation developed in computational polynomial algebra. Some recent applications of the methods and tools to the study of biological networks are discussed briefly.
متن کاملTowards Computing a Gröbner Basis of a Polynomial Ideal over a Field by Using Matrix Triangularization
We give first results of our investigation of the connection between Gröbner bases computation and Gaussian elimination. We show that for every input set F of polynomials a matrix of shifts of those polynomials exists such that by triangularizing this matrix we obtain a Gröbner basis of F .
متن کاملAlgebraic Factor Analysis: Tetrads, Pentads and Beyond
Factor analysis refers to a statistical model in which observed variables are conditionally independent given fewer hidden variables, known as factors, and all the random variables follow a multivariate normal distribution. The parameter space of a factor analysis model is a subset of the cone of positive definite matrices. This parameter space is studied from the perspective of computational a...
متن کاملComputing intersections, decomposing algebraic sets, the genus of a curve and parametrization of rational curves
This is the manuscript for talks given in a seminar on computer aided geometric design at the University of Saarland. The aim of the talks was to introduce the basic concepts of algebraic geometry, the computational tools, i.e. resultants and Groebner bases, and their geometric applications.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1307.5330 شماره
صفحات -
تاریخ انتشار 2013